Coercion completion and conservativity in coercive subtyping
نویسنده
چکیده
Coercive subtyping ooers a general approach to subtyping and inheritance by introducing a simple abbreviational mechanism to constructive type theories. In this paper, we study coercion completion in coercive subtyping and prove that the formal extension with coercive subtyping of a type theory such as Martin-LL of's type theory and UTT is a conservative extension. The importance of coherence conditions for the conservativity result is also discussed.
منابع مشابه
Theory and implementation of coercive subtyping
Coercive subtyping is a useful and powerful framework of subtyping for type theories. In this thesis, we point out the problem in the old formulation of coercive subtyping in [Luo99], give a new and adequate formulation T [C], the system that extends a type theory T with coercive subtyping based on a set C of basic subtyping judgements, and show that coercive subtyping is a conservative extensi...
متن کاملCoercive subtyping: Theory and implementation
Coercive subtyping is a useful and powerful framework of subtyping for type theories. The key idea of coercive subtyping is subtyping as abbreviation. In this paper, we give a new and adequate formulation of T [C], the system that extends a type theory T with coercive subtyping based on a set C of basic subtyping judgements, and show that coercive subtyping is a conservative extension and, in a...
متن کاملCoercive Subtyping in Type Theory
We propose and study coercive subtyping, a formal extension with subtyping of dependent type theories such as Martin-LL of's type theory NPS90] and the type theory UTT Luo94]. In this approach, subtyping with speciied implicit coercions is treated as a feature at the level of the logical framework; in particular, subsumption and coercion are combined in such a way that the meaning of an object ...
متن کاملSous-typage coercitif en présence de réductions non-standards dans un système aux types dépendants. (Coercive subtyping in a system with dependents types and non-standards reductions)
Type Theory lies on the crossroad of Logics, Mathematics and ComputerScience. It may be used to develop the "zero-error" programs. The aim of thisthesis is to study an extension of a system with dependent types called UTT (in-cluding inductive types) that is obtained by adding to the rewrite relation of UTTnew rewrite rules concerning finite types.We check that Strong No...
متن کاملDependent Coercions
A notion of dependent coercion is introduced and studied in the context of dependent type theories. It extends our earlier work on coercive subtyping into a uniform framework which increases the expressive power with new applications. A dependent coercion introduces a subtyping relation between a type and a family of types in that an object of the type is mapped into one of the types in the fam...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Ann. Pure Appl. Logic
دوره 113 شماره
صفحات -
تاریخ انتشار 2001